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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
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1 )^ Responsive to communication(s) filed on 19 May 2006 . 
2a)\3 This action is FINAL. 2b)^ This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) ^ Claim(s) 1-45 is/are pending in the application. 
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* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1) ^ Notice of References Cited (PTO-892) 

2) CD Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) Q Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) Q Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) CD Notice of Informal Patent Application (PTO-152) 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 20060719 



Application/Control Number: 09/779,803 
Art Unit: 2185 



Page 2 



DETAILED ACTION 

Continued Examination Under 37 CFR LI 14 

1 . A request for continued examination under 37 CFR 1.1 14, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on May 19, 2006 has been entered. 

Response to Amendment 

2. This Office action is in responds to the amendment filed on May 19, 2006, claims 2-3, 7- 
29, 31, 34-35, 37-38, 40, and 42-45 are canceled, claims 1, 4-6, 30, 32-33, 36, 39 and 41 are 
pending in the application. 

Claim Rejections - 35 (JSC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
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evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1.56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

4. Claims 1, 6, 30, 36, 39 and 41 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Sakai (US PAT. 6,131,143) in view of Ebner et al. (US PAT. 6,928,525 hereinafter Ebner). 

Regarding claim 1, Sakai discloses a multi-way storage type cache memory system 
comprising an associative cache including a plurality of tag memory locations (2 and 3a. . .3n, 
figure 1) for storing addresses and a plurality of data memory locations (5a-5n, figure 1) for 
storing data, the memory locations being organized as two or more ways (col. 4 lines 29-36) and 
each address (10, figure 1) presented to the associative cache being compared with the addresses 
stored in the tag memory locations in each of the two or more ways (col. 4 line 52 through col. 5 
line 15) and wherein at least one controller (9, figure 1) that enables a first device (6, figure 1) to 
access a data memory location in a first way selected from the two or more ways and enables a 
second device (7a-7n, figure 1) to access a second way selected from the two or more ways (col. 
5 lines 50-63), and the first and second way can be access concurrently by the first and second 
devices, respectively (col. 6 lines 19-32). Sakai differs from the claimed invention in not 
specifically teaching at least one controller that enables the first device accessing a data memory 
location in the first way and the second device being block from the accessing the first way 
during access by the first device, and the second device accessing a location in the second way 
and the first device being blocked from accessing the second way during access by the second 
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device, and the data memory locations in the first and second ways can be accessed concurrently 
by the first and second devices, respectively. Ebner, in the analogous art, teaches a cache arbiter 
(101, figure 1) functioning as at least one controller that enables a first device (102, figure 1) 
accessing a data memory location in a first way (i.e., access a particular cache line) and a second 
device (104, figure 1) being blocked from access the first way during access by the first device 
(i.e., access to the same particular cache line), and the second device accessing a data memory 
location in the second way (i.e., another particular cache line) and the first device being blocked 
from accessing the second way during access by the second device (col. 5, lines 1-25, i.e., the 
cache arbitrator selects one requestor among the requestors seeking the same cache line), and the 
data memory locations in the first and second ways can be accessed concurrently by the first and 
second device (col. 4 lines 37-46) in order to permit multiple concurrent access to cache lines, 
thereby making more efficient and faster in processing multiple cache access requests. Therefore, 
it would have been obvious to a person of ordinary skill in the art at the time the invention was 
made to modify Sakai in having at least one controller that enables the first device accessing a 
data memory location in the first way and the second device being block from the accessing the 
first way during access by the first device, and the second device accessing a location in the 
second way and the first device being blocked from accessing the second way during access by 
the second device, and the data memory locations in the first and second ways can be accessed 
concurrently by the first and second devices, respectively, as per teaching of Ebner, in order to 
permit multiple concurrent access to cache lines, thereby making more efficient and faster in 
processing multiple cache access requests. 
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Regarding claim 6 5 Sakai discloses a multi-way storage type cache memory system 
comprising an associative cache including a plurality of tag memory locations (2 and 3a. . .3n, 
figure 1) for storing addresses and a plurality of memory locations (5a-5n, figure 1) to store data, 
the memory locations being organized as two or more ways (col. 4 lines 29-36) and each address 
(10, figure 1) presented to the associative cache being compared with the addresses stored in the 
tag memory locations in each of the two or more ways (col. 4 line 52 through col. 5 line 15) and 
a plurality of cache outputs for providing data retrieved from the memory locations (output lines 
from 5a-5n, figure 1), a first multiplexer (6, figure 1) and a second multiplexer (7a-7n, figure 1) 
having multiplexer inputs coupled to at least some of the memory locations and multiplexer 
outputs coupled to the plurality of cache outputs via a way selector (9, figure 1) so as to enable 
the first multiplexer (6, figure 1) to select data from a first way selected from the two or more 
ways and a second multiplexer (7a-7n, figure 1) to select data from a second way selected from 
the two or more ways (col. 5 lines 50-63), and the selected data from the first and second ways 
being provided concurrently on respective ones of the plurality of cache output (col. 6 lines 19- 
32). Sakai differs from the claimed invention in not specifically teaching at least one controller 
that enables the first device accessing a data memory location in the first way and the second 
device being block from the accessing the first way during access by the first device, and the 
second device accessing a location in the second way and the first device being blocked from 
accessing the second way during access by the second device, and the data memory locations in 
the first and second ways can be accessed concurrently by the first and second devices, 
respectively. Ebner, in the analogous art, teaches a cache arbiter (101, figure 1) functioning as at 
least one controller that enables a first device (102, figure 1) accessing a data memory location in 
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a first way (i.e., access a particular cache line) and a second device (104, figure 1) being blocked 
from access the first way during access by the first device (i.e., access to the same particular 
cache line), and the second device accessing a data memory location in the second way (i.e., 
another particular cache line) and the first device being blocked from accessing the second way 
during access by the second device (col. 5, lines 1-25, i.e., the cache arbitrator selects one 
requestor among the requestors seeking the same cache line), and the data memory locations in 
the first and second ways can be accessed concurrently by the first and second device (col. 4 
lines 37-46) in order to permit multiple concurrent access to cache lines, thereby making more 
efficient and faster in processing multiple cache access requests. Therefore, it would have been 
obvious to a person of ordinary skill in the art at the time the invention was made to modify 
Sakai in having at least one controller that enables the first device accessing a data memory 
location in the first way and the second device being block from the accessing the first way 
during access by the first device, and the second device accessing a location in the second way 
and the first device being blocked from accessing the second way during access by the second 
device, and the data memory locations in the first and second ways can be accessed concurrently 
by the first and second devices, respectively, as per teaching of Ebner, in order to permit multiple 
concurrent access to cache lines, thereby making more efficient and faster in processing multiple 
cache access requests. 

Regarding claim 30, the limitations of the claim are rejected as the same reasons as set 
forth in claim 1 . 

Regarding claim 36, the limitations of the claim are rejected as the same reasons as set 
forth in claim 6. 
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Regarding claim 39, Sakai teaches at least one of the multiplexers (6 and 7a- 7n, figure 1) 
to select one of the first and second addresses as its output while concurrently controlling another 
multiplexers to select the other of the first and second address as its output (col. 6 lines 20-32), as 
well as Ebner (col. 4 lines 37-46). 

Regarding claim 41, the limitations of the claim are rejected as the same reasons as set 
forth in claim 1 . 

5. Claims 4-5 and 32-33 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Sakai (US PAT. 6,131,143) in view of Ebner et al. (US PAT. 6,928,525 hereinafter Ebner) as 
applied to claims above, and further in view of Liao et al. (US PAT. 6,857,061 hereinafter Liao). 

Regarding claims 4-5, the combination of Sakai and Ebner teaches the first device 
comprising a processor (410, figure 5) configured and arranged to access the memory locations 
(fir example see Ebner, col. 4 lines 18-26). The combination of Sakai and Hanawa differs from 
the claimed invention in not specifically teaching the second device including a data transfer 
engine configured arranged to transfer data between the memory locations and a lower level 
memory, wherein the data transfer engine comprises a DMA controller. However, Liao, in the 
analogous art, teaches a microprocessor (10, figure 3) comprising a BIU/DMA (40, figure 3), 
read as a data transfer engine, configured and arranged to transfer data between the memory 
locations, i.e., cache line in L2 (36, figure 3) and a lower level memory (12, figure 3) in order to 
improve instruction format which may be used in connection with any suitable type of data 
processor, from microprocessor to supercomputers with a vector processing unit, thereby 
improving the operational efficiency (see Liao col. 4 lines 33-37). Therefore, it would have been 
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obvious to a person of ordinary skill in the art at the time the invention was made to modify the 
combination of Sakai and Ebner including a data transfer engine configured arranged to transfer 
data between the memory locations and a lower level memory, wherein the data transfer engine 
comprises a DMA controller, as per teaching of Liao, in order to improve the operational 
efficiency. 

Regarding claims 32-33, the limitations of the claims are rejected as the same reasons as 
set forth in claims 4-5. 

Response to Arguments 

6. Applicant's arguments with respect to claims 1, 4-6, 30, 32-33, 36-39 and 41 have been 
considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Zhuo H. Li whose telephone number is (571) 272-4183. The 
examiner can normally be reached on Tue-Fri 7:30 AM-5:00 PM, and alternate Monday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on (571) 272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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8. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Zhuo H. Li 
Patent Examiner 
Art Unit 2185 
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